1629E - Grid Xor - CodeForces Solution

ans=[]
for _ in range(int(input())):
    n=int(input())
    k=0
    x=[]
    for i in range(n):
        s=list(map(int, input().split()))
        x.append(s)
    for i in range(n):
        for j in range(n):
            if (i+j)%4==0 and i+j<n and j%2==0:
                k=k^x[i][j]
            if (i+j)%4==0 and i+j>=n and j%2!=0:
                k=k^x[i][j]
            if (n-1-i+j)%4==0 and (n-1-i+j)<n and j%2==0:
                k=k^x[i][j]
            if (n-1-i+j)%4==0 and (n-1-i+j)>=n and j%2!=0:
                k=k^x[i][j]
    ans.append(k)
print('\n'.join([str(i) for i in ans]))